General Particle Swarm Optimization Algorithm for Integration of Process Planning and Scheduling

To realize the integration of process planning and scheduling (IPPS) in the manufacturing system, a particle swarm optimization (PSO) algorithm is utilized. Based on the general PSO (GPSO) model, one GPSO algorithm is projected to solve IPPS. In GPSO, crossover and mutation operations of genetic algorithm are respectively used for particles to exchange information and search randomly, and tabu search (TS) is used for particles’ local search. And time varying crossover probability and time varying maximum step size of tabu search are introduced. Experimental results show that IPPS can be solved by GPSO effectively. The feasibility of the proposed GPSO model and the significance of the research on IPPS are also demonstrated.